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Abstract. The notion of Grothendieck topos may be considered as a gen- 
eralisation of that of topological space, one in which the points of the space 
may have non-trivial automorphisms. However, the analogy is not precise, 
since in a topological space, it is the points which have conceptual priority 
over the open sets, whereas in a topos it is the other way around. Hence a 
topos is more correctly regarded as a generalised locale, than as a generalised 
space. In this article we introduce the notion of ionad, which stands in the 
same relationship to a topological space as a (Grothendieck) topos does to a 
locale. We develop basic aspects of their theory and discuss their relationship 
with toposes. 



1. Introduction 

Grothendieck introduced toposes in [6] in order to describe a more general 
kind of "space" than that given by general topology, one whose "points" could 
possess non-trivial automorphisms. However, as Grothendieck himself immedi- 
ately points out, the notion of topos is not a faithful generalisation of that of 
topological space; for though each space gives rise to a topos — namely the topos 
of sheaves on that space — we may only reconstruct the space from the topos if 
the space satisfies a separability axiom ( "sobriety" ) . This is a reflection of a more 
general fact concerning the continuous maps between spaces. Every such map 
induces a geometric morphism between the corresponding sheaf toposes, and so 
we have a functor Sp — )• GTop from the category of spaces to the category of 
Grothendieck toposes; but this functor is neither full nor faithful (not even in 
the bicategorical sense). As is well known, the reason for these discrepancies 
is that a Grothendieck topos is not really a more general kind of space, but 
rather a more general kind of locale [3, 9]. Indeed, to every locale we may assign 
a topos — again, by the sheaf construction — but, by contrast with the case for 
spaces, it is always possible to reconstruct the locale from the topos. We obtain 
similar good behaviour with respect to continuous maps of locales: the sheaf 
construction extends to a functor Loc — )> GTop which is both (bicategorically) 
full and faithful, and has a (bicategorical) left adjoint. 

The reason that we bring this up is to point out a gap in our conceptual 
framework: there is no established structure which generalises the notion of 
topological space in a manner corresponding to that in which a Grothendieck 
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topos generalises a locale. The purpose of this paper is to fill this gap by intro- 
ducing the notion of ionad}. Like a topological space, an ionad comprises a set 
of points together with a "topology". The notion of topology employed is not 
the classical one, but is at least a generalisation of it: which in particular means 
that there is a canonical way of viewing a topological space as an ionad, giving 
rise to a full, reflective embedding of the category of spaces into the category of 
ionads. Thus an ionad is indeed a "generalised space", and the tightness of the 
correspondence is confirmed by many further correlations between the theory of 
topological spaces and that of ionads: for instance, a continuous map between 
ionads is a function on the underlying sets which commutes with the topologies 
in an appropriate sense; (co)limits in the category of ionads are constructed by 
equipping the (co)limit of the underlying diagram of sets with a suitably univer- 
sal topology; and the most common way of constructing an ionad is in terms of 
a set of points together with a (suitably-generalised) basis of opens. Moreover, 
any ionad has a collection of "opens", and just as the opens of a topological 
space form a locale, so the opens of an ionad form a topos. For those ionads 
arising from topological spaces, this "topos of opens" is just the topos of sheaves 
on the space; which is to say that the passage from spaces to ionads to toposes 
coincides with that from spaces to locales to toposes. 

If we do take a topos-theoretic perspective, then the notion of ionad turns 
out to have a succinct and familiar expression — it is nothing other than a topos 
equipped with a separating set of points. Many other aspects of ionad theory 
admit similarly familiar topos-theoretic interpretations. However, the view we 
take here is that it should be perfectly possible to develop the basic theory of 
ionads without reducing it to the theory of toposes, and we have arranged our 
account accordingly. 

The paper is structured as follows. In Section 2, we introduce the notion of 
ionad, and give such examples as we may construct with our bare hands. We 
see that the "generalised opens" of an ionad are always a topos, and that, as 
mentioned above, the notion of ionad is essentially the same as that of spatial 
topos. Then in Section 3 we describe how ionads may be generated from a basis; 
where this notion naturally generalises the corresponding one for spaces. Using 
this we are able to give several more examples of ionads, which correspond to 
some familiar examples of toposes. We investigate the connection between the 
ionad generated from a basis, and the Grothendieck topos generated from a site, 
and finally characterise the ionads which may be generated from a basis (which 
we call hounded) as being those whose category of opens is a Grothendieck topos. 

In Section 4 we define continuous maps between ionads and give a number 
of examples. We shall see that both the category of topological spaces and 
the category of small categories embed fully and faithfully into the category 
of bounded ionads, with the former embedding having a left adjoint; later, we 
show that the latter one has a right adjoint. In Sections 5 and 6, we briefly 
consider further aspects of the theory. Section 5 shows that the category of 
ionads may be enriched to a 2-category, whose 2-cells are specialisations between 

"'^ "ionad" is a Gaelic word meaning "place" 
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continuous maps, generalising the (pointwise) specialisation order on maps of 
topological spaces; and Section 6 describes the limits and colimits possessed by 
the 2-category of ionads: we see that the 2-category of all ionads has rather few 
limits and colimits, but that the 2-category of bounded ionads is complete and 
cocomplete. The paper is concluded in Section 7 by a short discussion on the 
comparative advantages and disadvantages of the notions of topos and ionad. 

Acknowledgements. The material of this paper was first presented at the 
2009 Category Theory conference in Cape Town. I have benefitted from discus- 
sions with Martin Hyland, Steve Lack, Pedro Resende, Emily Riehl, Michael 
Shulman, Thomas Streicher and Dom Verity; whilst from an anonymous referee 
I received detailed and incisive feedback which has improved the paper consider- 
ably. I was supported in this work by a Research Fellowship of St John's College, 
Cambridge and an Australian Research Fellowship. 

2. Ionads 

We usually define a topological space to be a set X of points together with 
a topology: a collection of subsets of X closed under finite intersections and 
arbitrary unions. However, we may equally well give the set X together with an 
interior operator: an order-preserving map i: VX — ?> VX which is a coclosure 
operator (i.e., deflationary and idempotent) and preserves finite intersections. 
The passage between the two definitions is straightforward: given a topology on 
X, there is an interior operator sending A X to the largest open set contained 
in it; and given an interior operator i: VX — > VX, there is a topology on X 
consisting of all those A X for which A = i{A). Now by taking this second 
definition of topological space and replacing every poset-theoretic device which 
appears in it with a corresponding category-theoretic one, we obtain the notion 
of ionad. 

2.1. Definition. An ionad is given by a set X of points together with a cartesian 
(i.e., finite limit preserving) comonad Ix'- Set^ Set"''^. 

2.2. Remark. It will be convenient to carry over from the topological case the 
abuse of notation which names a space by its set of points: thus we may refer 
to an ionad {X,Ix) simply as X, with the interior comonad being left implicit. 

If we are given a topological space presented in terms of its interior operator i, 
then we can reconstruct its open sets as the collection of i-fixpoints. In the 
case of an ionad, the only presentation we have is in terms of a generalised 
interior operator: but we can use the category-theoretic analogue of the fixpoint 
construction in order to define its "generalised opens". 

2.3. Definition. The category of opens 0{X) of an ionad X is the category of 
/x-coalgebras. 

2.4. Remark. In the definition of ionad, we have chosen to have a mere set of 
points, rather than a category of them. We do so for a number of reasons. The 
first is that this choice mirrors most closely the definition of topological space, 
where we have a set, and not a poset, of points. The second is that we would 
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in fact obtain no extra generality by allowing a category of points. We may 
see this by analogy with the topological case, where to give an interior operator 
on a poset of points {X, ^) is equally well to give a topology 0{X) on X such 
that every open set is upwards-closed with respect to ^. Similarly, to equip a 
small category C with an interior comonad is equally well to give an interior 
comonad on X := obC together with a factorisation of the forgetful functor 
0{X) — )• Set"''" through the presheaf category Set^; this is an easy consequence 
of Example 2.7 below. However, the most compelling reason for not admitting 
a category of points is that, if we were to do so, then adjunctions such as that 
between the category of ionads and the category of topological spaces would no 
longer exist. Note that, although we do not allow a category of points, the points 
of any (well-behaved) ionad bear nonetheless a canonical category structure — 
described in Definition 5.7 and Remark 5.9 below — which may be understood as 
a generalisation of the specialisation ordering on the points of a space. 

2.5. Remark. As stated in the Introduction, the category of opens of an ionad 
is always a (cocomplete, elementary) topos: this because Set"^ is a topos for 
any set X, and the category of coalgebras for a cartesian comonad on a topos 
is again a topos. Moreover, the cofree/forgetful adjunction between Set"'^ and 
0{X) yields a surjective geometric morphism Set"'*' — > 0{X). To give such a 
geometric morphism is to give an X-indexed family of points of the topos 0{X); 
to say that it is surjective is to say that these points separate the generalised 
opens in 0{X), in the sense that their inverse image functors jointly reflect 
isomorphisms. In particular, this makes 0{X) a topos with enough points [11, 
§C2.2]. 

In fact, given any surjective geometric morphism /: Set*^ £, we obtain an 
ionad {X,f*f^) whose category of open sets is equivalent (by surjectivity of /) 
to £. Thus ionads are essentially the same things as toposes equipped with a 
separating set of points. There is a parallel here with the theory of topological 
spaces: where a space may be identified with a surjective locale morphism out of 
a discrete locale — one of the form VX for some set X, an ionad may be identified 
with a surjective geometric morphism out of a discrete topos — one of the form 
Set^ for some set X. 

2.6. Remark. We shall see in Examples 3.5.2 below that every topological space A 
gives rise to an ionad T,A, and that the topos of opens O(S^) is equivalent to the 
topos of sheaves Sh(j4). With this in mind, we could have chosen to refer to the 
topos 0{X) as the topos of sheaves on the "generalised space" X. We will not 
do so here, for the following two reasons. The first is that, in generalising further 
concepts from topological spaces to ionads, we often need do nothing more than 
replace 0{X) everywhere by 0{X), and the inevitability of this replacement 
would be diminished if we were to refer to this latter topos as Sh(X). The 
second reason is that, whilst it is indeed true that objects of 0{X) look very 
much like sheaves on a topological space — as evidenced by Proposition 3.4, for 
instance — it is none the less true that they look very much like generalised open 
sets. We will expand on this point in Remark 3.2 below. 
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2.7. Example. If {X, ^) is a partially ordered set, then there is a topology on 
X — the Alexandroff topology — whose open sets are the upwards-closed subsets 
of X with respect to ^. In a similar way, if C is a small category, then there 
is an ionad A{C) on the set of objects of C whose generalised opens are the 
"generalised upsets" in C: that is, the covariant presheaves on C. The interior 
comonad of this ionad is induced by the adjunction 

Set"' 

(1) Set°^^ ^^^ Set^ 

Ran J 

obtained by restriction and right Kan extension along the inclusion J : ob C ^ 
C. Observe that the functor Set"', since it strictly creates equalisers, is strictly 
comonadic; and so the category of open sets for A{C) is isomorphic to Set'-'. 

Recall that the lattice of open sets of an Alexandroff topology is closed under 
arbitrary intersections, and that this property serves to completely characterise 
the Alexandroff topologies. Likewise, for an Alexandroff ionad, the forgetful 
functor U : 0(^(C)) — >■ Set"*^*" creates limits (since Set"', and hence the interior 
comonad, preserve them); and this property completely characterises the Alexan- 
droff ionads. Indeed, if for some ionad X the forgetful functor 0{X) — ?• Set'''^ 
creates limits, then the interior operator Ix '■ Set"^ — ?• Set''*" will preserve them; 
and so have a colimit-preserving left adjoint K. The comonad structure of Ix 
transposes across the adjunction to give a monad structure on K, which is equiv- 
alently a monoid structure on the functor 

M := X A Set^ A Set^ 

with respect to profunctor composition; and this in turn amounts to specifying 
a category C with object set X and homsets C{x,y) := M{x){y). Moreover, it 
follows ("adjoint triples" [4]) that there is an isomorphism between the category 
of Ijf-coalgebras — which is 0{X) — and the category of ET-algebras, which, by 
an easy calculation, is Set*^. 

3. Generalised bases 

In order to produce more sophisticated examples of ionads, we will need a way 
of generating topologies from bases. Recall that a basis for an ordinary topology 
on a set X is a collection B C VX satisfying the following properties: 

• For every x (z X, there is some B ^ B with x B; 

• li X (z X and Bi, B2 G B with x G Bi D B2, then there is some Bj, G B with 
^3 C Bi n B2 and x € B3. 

The open sets of the topology this generates are arbitrary unions of elements of 
B. However, since our aim is to generalise this definition from spaces to ionads, 
we will be more interested in describing the interior operator generated by B. 
To this end, we regard S as a poset under inclusion, and write m: B VX for 
the (order-preserving) inclusion map. Now the basis axioms for B correspond 
to the requirement that m should be flat, in the sense that, for each x G X, 
the set {B € i3 | x G m(i?)} should be a downwards directed poset. In fact, we 



6 



RICHARD GARNER 



can drop the requirement that m should be injective entirely; this gives a more 
"intensional" notion of basis, where the same open set may be named by more 
than one basis element. (Observe that this happens quite frequently in practice: 
think, for example, of the Zariski topology on the prime spectrum of a ring; or 
of the logical topology on the set of complete theories extending a first-order 
theory T.) 

Now given any flat morphism m: B ^ VX, we may define an interior operator 
on X in the following manner. We write ^B for the poset of downsets in B, and 
y: B ^ ],B for the order-preserving map sending B ^ B to the downset of all 
elements below B. This map exhibits \.B as the free join-completion of S, and 
so there's a unique way of extending m along y to yield a join-preserving map 
m ® (-) : 4S ^ VX: 

B^^VX 

A 

/ 

/ ^ m(g)(-) 

\.B 

Since this m ® (~) preserves joins, it has a right adjoint [ttt-,-] : VX — ^ \,B^ and 
composing these yields a coclosure operator i := m® [m,-] on VX. In order to 
show that this i preserves finite meets, it suffices to show that m®- does so; but 
a standard piece of lattice theory tells us that this is equivalent to the flatness 
of m. It remains to check that this interior operator i is the one associated to 
the topology generated by B. For this, we calculate that 

m®X=\^m{B) and \m,A\ = {B^B\m{B)(^A} 

so that the composite i: VX — )• VX sends A to the union of all those m{Bys 
with m{B) C A, as required. Consideration of the above now leads us to propose: 

3.1. Definition. A basis for an ionad with set of points X is given by a small 
category B together with a functor M: B — > Set'''" which is flat, in the sense 
that for each x G X, the category of elements of the functor M(-)(x) : B — )• Set 
is coflltered. 

The construction of an ionad from a basis mirrors that of a space from a basis. 
The Yoneda embedding y: 'B ^ Set^ exhibits Set^ ^ as the free colimit- 
completion of B, and so we may extend M along it to yield a colimit-preserving 
functor M (-) : Set^°'' ^ Set^: 

B Set^ . 



Set 



y 



Since this M®{-) preserves colimits, it has a right adjoint [M, -], and composing 
these together yields a comonad on Set''*'. Again, to ensure that this comonad 
preserves finite limits, it suffices to show that M®{-) does; and a standard piece 
of category theory says that this is equivalent to the flatness of M. 
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3.2. Remark. If is a basis for an ordinary topology on a set X, then a subset 
^ C X is open in that topology just when every x £ A is contained in some 
B G B with B C A. If M: B ^ Set"''" is a basis for an ionad X, then we 
may view objects of the category of opens 0{X) in a corresponding manner. 
Unravelling the definitions, we see that the interior comonad / generated by the 
basis M has its value at A G Set^ given by 

{IA){x) = / {MB){x) X ^(y)(*^^)(2^) . 

y&x 

Thus, if we think of a typical A € Set'''" as specifying, for each x £ X, & set Ax 
of proofs that x lies in ^, then to give an /-coalgebra structure on A is to give 
a mapping which, to each proof that x lies in A, coherently assigns an element 
i? G B, together with proofs that x lies in MB and that MB is contained in A. 

3.3. Remark. Having motivated the preceding construction purely from topo- 
logical considerations, we now see that it is a familiar one in topos-theory. A 
basis for an ionad is a flat functor B Set'''", which corresponds to a colimit- 
and finite-limit-preserving functor Set^ ^ Set"''", and hence to a geometric 
morphism Set"''' — t- Set^ ^ . Any such geometric morphism factors as 

(2) Set^ £ Set^"'' 

where p is a geometric surjection, and i a geometric inclusion (see [10, Theorem 
A4.2.10] for example). By Remark 2.5, the map p determines an ionad on X, 
which is by inspection precisely the ionad generated by the basis B — )• Set^. 
The fact that i is a geometric inclusion tells us that £, the category of opens of 
this ionad, is a subtopos of Set^"*". In fact, we have: 

3.4. Proposition. If M : B — ?• Set"''' is a basis for an ionad X , then the cate- 
gory 0{X) is equivalent to the category of sheaves on the site whose underlying 
category is B and whose covering families are those {fii Ui ^ U \ i £ I) in 'B 
which M sends to jointly epimorphic families in Set"''' . 

Proof. Since 0{X) is the category of coalgebras for the comonad generated by 
the adjunction 

M(g)(-) 

Set^^Set^"^ , 

[M,-] 

there is a canonical comparison functor L: Set^°'' 0(X), which preserves 
finite limits since M (S) (-) does. Because Set^""^ has equalisers, this functor 
has a right adjoint R; because M (8) (-) preserves them, this R is fully faithful, 
and so exhibits 0{X), up-to-equivalence, as the category of sheaves for a site 
structure on B. A family of morphisms {fi'. Ui U \ i (z I) is covering for 
this site just when the subobject (p: A U) defined by A{V) = {p: V ^ 

U I p factors through some ft } is sent to an isomorphism by L (cf. [10, Example 
A4.3.5]). Since the forgetful functor Ux- 0{X) — )■ Set"''' is comonadic, hence 
conservative, to ask that L(j) is invertible in 0{X) is equally well to ask that 
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UxL<j) = M (8) (/) be SO in Set . But we may obtain (j) as the second half of the 
regular epi-mono factorisation of the map [C{-, fi)]i^i : Ui) — > C(~, U); 

and since M (8) (-) preserves finite limits and small colimits, it preserves such 
factorisations, whence M^cf) is an isomorphism if and only if (M®C(-, /j) | z G /) 
is a jointly epimorphic family in Set''*'; which is equally well if and only if 
{M fi I f G /) is a jointly epimorphic family, as claimed. □ 

3.5. Examples. 

(1) If C is a small category, then we obtain a basis for the Alexandroff ionad 
A{C) of Example 2.7 by taking B := C°p and M := [J,-] : C°p Set°'"*=', 
where J: obC ^ C°p is the canonical inclusion. We see that the ionad 
this basis generates is ^(C) by noting that the adjunction M(8> (-) H [M, -] 
induced by M is precisely the adjunction of (1). 

(2) Every topological space X gives rise to an ionad T,X on the same set of 
points, generated by the following basis. We take B := 0{X), the lattice 
of open sets of the topology (though we could equally well take it to be any 
basis, in the classical sense, for the topology on X), and M : 0{X) — > Set'''" 
the composite of 0{X) ^ VX with the obvious inclusion VX ^ Set'''". 
Thus we have 



Clearly M preserves finite limits, and so is flat; and it's easy to see that 
the covering families of the induced site structure on B are of the form 
{Ui C [/ I i G /) where \jUi = U. Thus by Proposition 3.4, the category of 
opens 0{T,X) is equivalent to the category of sheaves on the space X. 

(3) Let X be a topological space equipped with an action by a discrete group G. 
We define the G-equivariant ionad T^qX to have set of points X, and topol- 
ogy generated by the following basis. We take B := Og{X), the category 
whose objects are open sets of X, and whose morphisms U ^ V are elements 
5 G G for which g{U) C V; and define M: OciX) Set-^ by 

M{U){x) = {heG\hx(£U} and M{g){x) : h ^ gh . 

It's easy to show that M is flat, and so defines a basis for an ionad TigX. 
The induced site structure on OciX) has as covering families all those 
{gi'. Ui ^ V \ i & I) such that (Mgi) is jointly epimorphic; that is, such 
that for every x & X and h £ G with hx G V, there exists i £ I such 
that g~^hx G Ui; that is, such that the family of maps giljj^ '■ Ui — )• X 
jointly cover V. Thus by Proposition 3.4 and [10, Examples A. 2. 1.11(c)], we 
conclude that ©(S^X) is equivalent to the topos of G-equivariant sheaves 



(4) If A is a commutative ring, we define its etale ionad as follows. Its set 
of points is Spec(^), the set of prime ideals of A, whilst its topology is 
generated by the following basis. The category B is (a skeleton of) Et^, the 




on X. 
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opposite of the category of etale ^-algebras, whilst M: Et^^ Set^P''''^^) 
sends an etale A-algebra f : A ^ B and a prime ideal P <l ^ to the set of 
all prime ideals Q <\ B for which f~^{Q) = P. The induced site structure 
on Et^'' has as covering families those {fi: Bi B \ i G I) such that 
{Mfi I i € /) is jointly epimorphic; but since the disjoint union of the sets 
{MB){P), as P ranges over the prime ideals of A, is clearly the set of all 
prime ideals of B, to say that the family {Mfi | i G /) is jointly epimorphic 
is equally well to say that every prime ideal of B is the inverse image of a 
prime ideal of some Bi. Thus by Proposition 3.4 and [8, Exercise 0.11], the 
topos of opens of the etale ionad is the little etale topos of A. 

(5) Let T be a coherent first-order theory over a language of cardinality k. 
For any regular cardinal A > k, we define the X-small classifying ionad as 
follows. Let X be a set of representatives of isomorphism classes of models 
of T of cardinality < A, and let B be the syntactic category [11, §D1.4] 
of the theory T; it has as objects, coherent formulae-in-context {x.4>}, and 
as morphisms, equivalence classes of provably functional relations between 
them. We define a functor M : B — )• Set"''" which takes a formula-in-context 
{x.(j)} and a model A and returns the interpretation l*/*]]^ of (p in A. We 
may show that B has, and M preserves, all finite limits, so that Af is a basis 
for an ionad. Moreover, if {yi.(j)i} — > {x-i/^} | 1 ^ i ^ n) is a family 
of maps in B, then it is easy to see that the sequent ip \/^=i(^yi)^i is 
validated in a given model ^4 of T if and only if the family of functions 
l^iJA • I'PilA ~^ I^^Ja is joiiitly epimorphic. Since the collection of models 
of cardinality < A is complete for T, it follows that the family {9i \ i G I) 
is sent to a jointly epimorphic family in Set^ if and only if the sequent 
■0 \-g Vi'=i(^y«)^« is provable in T: so that the induced site of this ionad is 
the syntactic site of T, and the topos of opens, the classifying topos of T. 

Although every ionad we meet in practice will be generated from a basis, it is 
not a priori the case that every ionad need arise in this way. Indeed, if an ionad 
is generated by a basis M: B — )• Set"'^, then its category of opens is equivalent 
to a category of sheaves, and hence a Grothendieck topos. On the other hand, 
the category of coalgebras for an inaccessible cartesian comonad on Set^ is not 
locally presentable, and hence not a Grothendieck topos. In fact, we have: 

3.6. Proposition. The following conditions on an ionad X are equivalent: 

(1) It may he generated (up to isomorphism) from a basis; 

(2) Its interior comonad is accessible; 

(3) Its category of opens is a Grothendieck topos. 

Proof. First we show (1) =^ (2). Given a basis Af : B — )• Set''*' , we will show that 
[M,-]: Set^ ^ Set^"" preserves A-filtered colimits for some regular cardinal A; 
it then follows that also its composite with the left adjoint Af (8) (-) will do so. So 
let A be such that the set of objects {MB \ B € B} are all A-presentable in Set'''" 
(such a A exists since Set'''" is locally presentable) . Now given a A-filtered diagram 
A:l ^ Set^ we calculate that [Af, colim^ = Set^(AfB, colim^ Aj) ^ 
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coliuiiSet^ {MB, Ai) = colim.i[M , Ai\{B) for every i? € B as required. For 
(2) (3), we simply observe that if Ix is an accessible comonad, then its 
category of coalgebras 0{X) is locally presentable, and hence a Grothendieck 
topos. Finally we show that (3) =^ (1). If 0(X) is a Grothendieck topos, then 
it is in particular locally presentable; and so we may find a small full dense 
subcategory A^: B ^ O(^) which, without loss of generality, we may take to 
be closed under finite limits. Then the composite M := B ^ O(^) ~^ Set'''" is a 
cartesian functor on B, and so gives a basis for an ionad. The interior comonad 
of this ionad is isomorphic to that generated by the string of adjunctions 

forget N^{-) 
cofrcc [-'V,-] 

but since B is dense in 0{X), the counit of the right-hand adjunction is an 
isomorphism, and it follows that the interior comonad of the resultant ionad is 
isomorphic to Ix- D 

3.7. Definition. We call an ionad bounded if it satisfies any one of the three 
equivalent conditions of Proposition 3.6. 

3.8. Remark. Every ionad that we meet in mathematical practice is bounded: 
moreover, it is quite probable that the existence or otherwise of unbounded 
ionads is a problem that is independent of the usual axioms of set theory. A 
construction given in [10, Example B3.1.12] shows that any inaccessible cartesian 
endofunctor of Set gives rise to an unbounded ionad on the two-element set; but 
the only known construction of an inaccessible, cartesian endofunctor of Set, 
given in [2], requires the existence of a proper class of measurable cardinals. 

3.9. Remark. In Remark 2.5, we noted that the category of opens of an ionad 
is always a topos with enough points. For bounded ionads, we can say more: 
the toposes arising as their categories of opens are precisely the Grothendieck 
toposes with enough points. Indeed, for a topos £ to have enough points is for 
the class of all inverse image functors £ — t- Set to be jointly conservative. In 
the case of a Grothendieck topos, this implies the existence of a mere set X 
of inverse image functors with this property (as is shown in [11, Proposition 
C2.2.12]), and hence of a geometric surjection Set"''" £ exhibiting £ as the 
category of opens of an ionad. 



4. Maps of ionads 

We now consider the appropriate notion of morphism between ionads. For 
ordinary topological spaces X and Y, a continuous map is a morphism of under- 
lying sets f : X ^ Y such that the induced inverse image mapping /"^ : VY — )> 
VX maps open sets to open sets; which is to say that there exists a (necessarily 
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unique) lifting 



0{Y)--^0{X) 



VY 



r 

of as indicated. We are therefore led to propose: 

4.1. Definition. A continuous map of ionads X ^ y is a function /: X 
of the underlying sets together with a lifting 



Y 



0{Y)^^0{X) 



(3) 



Uy 



Ux 



Set 



Y 



r 



^Set 



X 



of := Set-'^ through the corresponding categories of open sets. We write 
Ion for the category of ionads and continuous maps, and Blon for the full 
subcategory determined by the bounded ionads. 

4.2. Remark. In accordance with the notational convention established in Re- 
mark 2.2, we may choose to denote a continuous map of ionads by naming 
its underlying map of sets f: X ^ Y whilst leaving the corresponding lifting 
/*: 0{Y) 0{X) implicit. 

4.3. Remark. Observe that if / is an ionad morphism, then /* : 0(y) — >■ 0{X) 
is cartesian, because finite limits are preserved by f'^.Uy and reflected by Ux- 
Moreover, since Uy and Ux are comonadic and 0{Y) has equalisers, the adjoint 
lifting theorem [7] permits us to lift the right adjoint of to a right adjoint 
/* for /*, and so to make /* into the inverse image part of a geometric morphism 
0{X) OiY). This construction yields a functor^ O(-) : Ion — > Top, which is 
analogous to the functor 0{-): Sp — > Loc assigning to every topological space 
its locale of open sets. 

4.4. Example. If C and D are small categories, then to give a continuous map 
^(C) —7- A(D) between the corresponding Alexandroff ionads is to give a func- 
tion / : ob C — )■ ob D together with a lifting 



Set 



D 



/* 



^Set"- 



(4) 



Set 



obD 



/ 



^ Set 



obC 



o 

With the usual definition of geometric morphism, this is reahy only a pseitdofunctor, be- 
cause we must choose a right adjoint /« for each /* , and in general cannot expect these choices 
to satisfy gr*/* = (gf)*, but only <;*/« = (gf)*- However, we shall take the slightly non- 
standard definition of a geometric morphism £ ^ T as a, left adjoint cartesian functor T ^ E\ 
whereupon we do indeed obtain a genuine functor Ion — !> Top 
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In particular, any extension of / to a functor F: C ^ D determines such a 
lifting by taking /* = Set^, and so the assignation C i-^ ^(C) extends to a 
functor A: Cat — )■ Blon. In fact, this functor is fully faithful. To see this, we 
must prove that every lifting in (4) is induced by a unique extension of / to a 
functor. So given such a lifting /*, we must construct for each g: x ^ x' in 
C a morphism F{g) : fx — ?> fx' . Note first that commutativity in (4) forces 
f*{H){x) = H{fx) and f*{H){x') = H{fx') for every H G Set°. In particular, 
taking H = yfx, we obtain a map of sets 

r(yy,)(g):D(/x,/x)^D(/x,/x') 

and evaluating this at Ifx yields the required morphism fx fx'. Straight- 
forward diagram chasing shows this assignation to be functorial, and that the 
resultant functor uniquely induces the lifting /*. Thus we have a full embedding 
A: Cat — >■ Blon; in Remark 6.5 below, we will see that this embedding is in 
fact coreflective. 

4.5. Remark. To give a continuous map of ionads {X, I) — )• (Y, J) is equally well 
to give a function f : X ^ Y and a natural transformation 6: f^^J =^ If ~^ 
such that the diagrams 




/-V f-^JJ If~^J 



(5) ^ and & 



IS 



If~^ > II f-^ 



commute; that is, such that the pair (/ ^, (5) is a comonad morphism(Set , J) — )> 
(Set^,/) in the sense of [14]. The passage between the two descriptions is as 
follows: given 5: f~^J =^ If~^, we define the corresponding /* : 0(Y) =^ 0{X) 
by f*{a: A — > JA) = 6A-f~^ci- f~^A If~^A. Conversely, given /*, we obtain 
the A-component of the corresponding 5 by applying /* to the cofree J-coalgebra 
Aa- JA JJA — yielding an /-coalgebra /*(Aa): f"^JA If~^JA — and 
then postcomposing with If~^eA- If~^JA — >■ If~^A. 

4.6. Example. Let Y be the ionad generated by a basis M: B — > Set^. By 
the preceding Remark, to give a continuous map X ^ y is to give a function 
f : X ^ Y together with a natural transformation f~^.M (8> [M, -] Ix-f~^ 
satisfying the axioms of (5). Now by virtue of the adjunction M(8)(-) H [M,Hi to 
give this natural transformation is equally well to give a natural transformation 
f-\M (g) H Ix.f-^.M (g) (-): Set^°'' ^ Set^; and since both /"^ and 
Ix-f~^ preserve colimits, such a natural transformation is uniquely determined 
by a natural transformation a: f~^.M =^ Ix-f~^-M: B — )> Set''''. Under these 
correspondences, the two axioms of (5) become two axioms on a which say 
exactly that it equips f~^.M with the structure of a coalgebra for the comonad 
(Ix)^ on (Set^)^. But to give such a coalgebra structure on f~^.M is equally 



lONADS 



13 



well to give a lifting 



B 



/' 



(6) 



M 



Ux 



Set 



Y 



f 



of f"^.M through 0{X), the category of /x-coalgebras. 

A consequence of this is that the collection of ionad morphisms X ^ Y will 
be a set whenever Y is bounded. For in this case, continuous maps are given 
by diagrams as in (6); there are only a set of functions f:X — > Y; and for 
every such such /, there are only a set of liftings /', since B is small and each 
H € Set"^ admits only a set of /x-coalgebra structures. In particular, we deduce 
that the category Blon of bounded ionads is locally small. 

4.7. Remark. Writing Set^^^ : Set CAT°p for the functor sending X to Set^ 
and /: X ^ Y to : Set^ — ?• Set''^, we may regard Ion as a full subcategory 
of the comma category CAT°p J, Set^"-*. The preceding example shows that, for 
any basis M: B — )■ Set^, the corresponding ionad y is a coreflection of M into 
this full subcategory. The counit of this coreflection is a map 



>o(y) 




Set^ 



composition with which induces the bijection between squares of the form (3) 
and of the form (6). 

4.8. Example. Let f:X — )• y be a continuous map of topological spaces. We 
have a commutative diagram 



0{Y) 0{X) 



VY 



VX 



Set 



Y 



f 



T^Set^ 



and so applying the coreflection of the preceding Remark, we obtain a continuous 
map of ionads EX — )> T,Y. Thus the assignation X i-^ SX extends to a functor 
S : Sp —7- Ion, which in fact exhibits Sp as a full reflective subcategory of Ion 
(and indeed also of Blon). To see this, we first exhibit a left adjoint A for S. 
Given an ionad X, we observe that VX is the lattice of subobjects of 1 inside 
Set^; and that since Ix is cartesian, it restricts and corestricts to this lattice, 
thus yielding an interior operator i: VX — ?• VX. We claim that the space AX 
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with this interior operator gives a reflection of X along the functor S. To see 
this, first observe that the open sets of AX, which are the fixpoints of i, are 
precisely the subobjects of 1 inside 0{X); and so we have a pullback diagram 

0{KX) > > 0{X) 

(7) 

VX > > Set 



X 



Now if y is a topological space, then by Example 4.6, to give an ionad map 
X -> Sy is to give a function /: X ^ y and a functor /': 0{Y) 0{X) 
making the following square commute: 

o(y) oix) 



M 



Ux 



Set^ -pr^ Set^ . 

But the lower composite f~^.M factors through the inclusion VX ^ Set'''' 
(since preserves finite limits, and hence subobjects of 1); and so, since (7) 
is a pullback, /' must factor through the inclusion 0{AX) ^ 0{X). But this 
implies that there is at most one /' lifting f~^, and that such a lifting will exist 
precisely when / is continuous as a map of spaces AX — )• Y. Thus for each 
X, we have established a bijection Ion(X, Sy) = Sp(AX, Y) — whose naturality 
in y is easily checked — so that the assignation X i— )■ AX extends to a functor 
A: Ion — )• Sp left adjoint to S. It remains to observe that for any space Z, we 
have ASZ = Z, so that the adjunction A H S is a reflection as required. 

4.9. Remark. The reflection constructed in the previous example again has a 
familiar topos-theoretic interpretation. Given an ionad X, we may factorise the 
unique geometric morphism 0{X) — )• Set (note that this exists since 0{X) is 
cocomplete) as 

0{X) £ ^ Set 

where i is hyperconnected and p is localic (cf. [10, §A4.6]). That p is localic 
means that £ is equivalent to Sh(if) for some locale K; whilst that i is hy- 
perconnected means in particular that it is a surjection. Hence so also is the 
composite geometric morphism 

(8) Set^ 0{X) £ . 

But since Set'''" is itself equivalent to the category of sheaves on the discrete locale 
VX, the geometric morphism (8) is induced by a surjective locale morphism 
VX — >■ K; and, as we noted in Example 2.5, to give this is to give a topological 
space with set of points X: which is the reflection of X into Sp described above. 
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5. The specialisation enrichment 

Recall that if X is a space, then its set of points may be preordered by 
the specialisation order, in which x ^ y whenever every open set of X that 
contains x also contains y. The specialisation order induces a preordering on 
each hom-set Sp(X, Y) in which f ^ g iS fx ^ gx for all x £ X, and with 
respect to these preorderings, the composition functions Sp(y, Z) x Sp(X, Y) — > 
Sp(X, Z) become order-preserving maps. Consequently, this structure enriches 
Sp to a locally preordered 2-category. We now wish to describe a corresponding 
enrichment of Ion to a (no longer locally preordered) 2-category. In order to do 
so, we first recast the definition of the 2-cells of Sp in a manner which makes the 
correct generalisation obvious. Observe that f ^ g: X —?■ Y just when fx £ U 
implies gx £ U for every x £ X and open U Q Y. This is equivalently to ask 
that f~^{U) C g~^{U) for every open set [/ C y: or in other words, that there 
should be an inequality 

0{Y) ^ 0{X) 

-~ >r 

9* 

between the (unique) liftings of /^^ and through the corresponding open 
set lattices. We are therefore led to propose: 

5.1. Definition. A specialisation between ionad morphisms /, X — )■ y is a 
natural transformation 

/* 

(9) 0{Yf^J^{X) 

9* 

subject to no further conditions (in particular, this means no compatibility con- 
ditions with f~^ or g~^). The ionads, continuous maps and specialisations form 
a 2-category, for which we reuse the notation Ion; similarly, we write Blon to 
denote the full and locally full sub- 2-category spanned by the bounded ionads. 

5.2. Remark. We saw in Remark 4.3 that the assignation {X,I) ^ 0{X) yields 
a functor O(-): Ion — >■ Top, with a continuous map {f,f*) of ionads being 
sent to the geometric morphism whose inverse image part is /*. Consequently, 
the specialisations between continuous maps are in bijection with the geometric 
transformations between the corresponding geometric morphisms, so that the 
functor O(-) extends to a locally fully faithful 2-functor. 

5.3. Example. If F, G: C — > D are functors between small categories, then the 
specialisations A{F) =^ ^(G) : ^(C) ^(D) are given by natural transforma- 
tions Set^ =^ Set'^: Set° Set^; and these are in bijection with natural 
transformations F ^ G: C D. Thus the ordinary functor A: Cat — )■ Blon 
extends to a 2-fully faithful 2-functor. 
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5.4. Remark. Recall from Remark 4.5 that a map of ionads {X, I) — ?> (Y, J) 
corresponds to a pair (/, 6) where f : X ^ Y and 5: f~^J =^ If~^ is a natural 
transformation satisfying two axioms. If (/, 6) and (g, 7) are a parallel pair of 
ionad morphisms given in this manner, then the specialisations between them 
are in correspondence with natural transformations p: f~^J making the 

diagram 



^ 1 T ^''^ r^l TT -It 



(10) 



/-lA 



5J 



7 



commute. This is a consequence of [12, Section 2.1]; we summarise the argument 
as follows. Given a natural transformation a: f* g* : 0{Y) 0{X), then 
the component at A of the corresponding p: f~^J g"^ is obtained by first 
evaluating Ux-a at the cofree coalgebra A^: J A J J A — which yields a map 
f~^JA —7- g~^JA — and then postcomposing this with g~^eA - g~^JA — )• g~^A. 
Conversely, if given p: f~^J g~^ making (10) commute, then the corre- 
sponding a: f* ^ g* has its component at a coalgebra a: A ^ J A given by 
PA.f-^a: f*A^g*A. 

5.5. Example. Recall from Example 4.6 that if the ionad Y is generated by 
the basis M: B —?■ Set^, then ionad morphisms X ^ Y are in bijection 
with pairs {f,f') where f : X ^ Y is a function and /': B — > 0{X) a func- 
tor making (6) commute. Suppose now that (/,/') and {g,g') are two ionad 
morphisms specified in this way. By the preceding Remark, the specialisations 
between them correspond with natural transformations p: f~^J =^ g~^ mak- 
ing (10) commute, where J is the comonad M [M,-] generated by the ba- 
sis M. But to give such a /? is equally well to give a natural transformation 
f~^.M (8) (-) g~^.M (8> (-) satisfying one axiom; and since both and 
g~^ preserve colimits, such a natural transformation is determined uniquely by 
a natural transformation cj): f~^.M =^ g~^.M satisfying one axiom, which is 
easily shown to amount to the requirement that (p should lift through the for- 
getful functor Ux ■ 0{X) — )• Set"^. Thus we have shown that to give a spe- 
cialisation from (/, /') to {g,g') is equally well to give a natural transformation 
a: f ^g':B^O{X). 

We may deduce from this that the category Ion{X, Y) is small whenever Y is 
a bounded ionad. Indeed, we know from Example 4.6 that this category has only 
a set of objects; moreover, the collection of morphisms between any two such 
objects may be identified with the collection of natural transformations /' g' 
for some f',g'. B — t- 0{X), and this is a set because B is small. In particular, 
we may conclude that Blon is a locally small 2-category. 

5.6. Example. Taking the preceding example together with Example 4.8, we 
see that if f,g: X ^ Y are continuous maps of topological spaces, then the 
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specialisations T,f Tig: TX T,Y are given by natural transformations 



as indicated. But as the embedding 0{X) ^ 0(SX) is full and faithful, any 
such natural transformation is induced by a unique natural transformation /* 
g*; and as 0{X) is a poset, there can be at most one such, which exists precisely 
when f ^ g in the 2-category Sp. Thus we have shown that the embedding 
functor S: Sp — > Blon extends to a 2-fully faithful 2-functor; and much the 
same argument shows that the left adjoint of S extends to a left 2-adjoint. 

When at the start of this Section we described the two-dimensional structure 
of Sp, we did so by constructing it from the specialisation order on each space. 
By contrast, when we defined the two-dimensional structure of Ion we did so 
directly; and this raises the question of what the appropriate ionad-theoretic 
analogue of the specialisation order should be. In order to answer this, let us 
observe that in Sp, the specialisation order on a space X is encoded in the two- 
dimensional structure as the hom-category Sp(l, X). This immediately suggests 
the following: 

5.7. Definition. The specialisation functor V : Blon Cat is the representable 
functor BIon(l,-), and its value at a bounded ionad X is the specialisation cat- 
egory of X. 

Observe that we are forced to define V only on the bounded ionads, since if 
X is an unbounded ionad, then there is no reason to expect that BIon(l,X) 
should be a small category (though it will always have a mere set of objects). 

5.8. Remark. In the topological case, the 2-functor Sp(l, -) : Sp — )■ Poset is right 
2-adjoint to the 2-functor Poset Sp sending a poset to the corresponding 
Alexandroff space. We shall see in Remark 6.5 below that the corresponding 
result holds for ionads: the 2-functor V : Blon — )■ Cat of the previous definition 
is right 2-adjoint to the embedding A: Cat — > Blon. 

5.9. Remark. We may extract the following explicit description of the special- 
isation category VX of a bounded ionad X. An object of VX is given by a 
function I X, which is a point x X, together with a lifting x* making 




0{X) 



9 



0{X) 



0{X) 



X* 



^ Set 



id 



Set^ 



^Set 



commute. Obviously, there is exactly one such lifting, namely x* = x .Ux, 
and so we may identify objects of VX with elements of X. Now the morphisms 
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X — )■ y in VX are the specialisations (x,x*) =^ {y,y*), and these are given by 
natural transformations x~^.Ux =^ y~^-Ux ■ 0{X) Set. 

A priori this is as much as we can say; however, if we suppose given some 
basis M: B ^ Set"''" which generates the ionad X then we can simplify this 
description further. For then, by Remark 5.5, we may identify specialisations 
{x,x*) =^ iy,y*) with natural transformations x~^ .Ux -M =^ y~^.Ux-M, where 
M: B — 7- 0{X) is the coreflection map of Remark 4.7; and since x~^ .Ux-M = 
x~^.M = M(-)(x) and likewise y~^.Ux-M = M{-){y), we may identify these 
in turn with natural transformations M{-){x) M(-)(y): B Set. Thus 
we arrive at the following simple description of VX. Starting from the basis 
-M: B — > Set^ we may transpose it to a functor M' : X Set^, and VX is 
now obtained by factorising M' as a functor bijective on objects, followed by one 
that is fully faithful. 

6. Limits and colimits of ionads 

In this section, we describe, with sketches of proofs, the limits and colimits 
that exist in the 2-category of ionads. It turns out that in the category of all 
ionads, rather few of these exist: 

6.1. Proposition. The 2-category Ion has coproducts, tensors by small cate- 
gories, and a terminal object. 

Proof. The terminal object of Ion is given by (1, idset)- Given a family (Xk, Ik)k<^K 
of ionads, their coproduct has as its underlying set Xk and as its interior 
comonad the composite 

SetJ^^^^ rife Set^^ Set^'= Set^^'^^'^ . 

As regards tensor products, suppose given an ionad X and a small category 
C. We define the ionad C (8> X to have underlying set obC x X, and interior 
comonad generated by the composite adjunction 

(forget)"'' ° 0{Xy 

(11) Set"^"^^^ ^ (Set^)"*^*^ ^ ± ^ 0(X)°i^<^ ' ± ; 0(X)^ , 

(cofrec)°'' ° Ranj 

where J : ob C — > C is the canonical inclusion. Observe that in order for Ranj 
to exist here we must know 0{X) to be complete: but being a topos, it is 
complete if and only if cocomplete, and it is certainly the latter by virtue of 
being comonadic over Set'''^. Since both left adjoint functors in (11) strictly 
create equalisers, the adjunction they generate is strictly comonadic, so that 
0(C (8) X) = 0{X)^: from which the universal property of the tensor product 
follows easily. □ 

However, on restricting to the 2-category of bounded ionads, the situation is 
much more satisfying: 

6.2. Theorem. Blon is cocomplete as a 2-category. 
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Proof (sketch). It is easy to see that the constructions of coproducts and tensor 
products in Ion restrict to Blon. It therefore suffices to prove that Blon has 
coequahsers. Given a parahel pair f,g: X ^ Y, we first form the coequahser 
q: Y ^ Z oi the functions between the underlying sets of points, and then the 
equahser E^: E ^ 0(y) of /*, 5* : 0(y) ^ 0{X) in CAT. Observing that q'^ 
is the equahser of and (7"^, we thereby induce a morphism E — ?> Set^ 
fitting into a commutative diagram: 

E^^o(y)^o(x) 

a* 

Uy 

Set^ Set^ \ Set^ 



V 



Ux 



9-' 



We shah show that E is isomorphic to the category of opens of a bounded 
ionad structure on the set Z; it is then easy to see that this ionad must be 
the coequahser of / and g in Blon. The key step in the proof will be to show 
that E is an accessible category, which we will do using the fact that the 2- 
category ACC of accessible categories is closed under the formation of inserters 
and equifiers in CAT (see [13, Theorem 5.1.6]). So let 7: /~^.J =^ I-f~^ and 
5: g~^.J => I-g~^ be the natural transformations corresponding to the functors 
/* and g* . Now an an object of E consists of a coalgebra a: A ^ J A in Set^ 
such that the equality 

f-iA r'jA ^ ir'A = g-'A ^ g-'jA ^ Ig~'A 

holds. In particular, this means that f~^A = g~^A, so that to give such an object 
is equally well to give an object W G Set^ and a coalgebra a: q~^W — )■ Jq~^W 
such that 'yx-f~^<l~^u = 5x-g~^Q~^u. Using this explicit description of E, it 
is easy to give a construction of it from inserters and equifiers in ACC: first 
we form the inserter of the two functors q~^ , Jq~^ : Set^ ^ Set^, and then 
equity three pairs of 2-cells, imposing the coalgebra axioms and the additional 
compatibility with jx and 5x- It follows that E is accessible as claimed. 

We may now show by a straightforward diagram chase that, because Uy and 
Ux strictly create colimits and finite limits, so too does V. Since Set^ has all 
colimits, it follows that E does too, and that V preserves them. Hence E is 
locally presentable, and by the special adjoint functor theorem, V has a right 
adjoint G. Moreover, since V creates finite limits, it in particular preserves them, 
so that the composite VG is the interior comonad of an ionad on Z. Since V 
strictly creates equalisers, it is strictly comonadic, so that E is isomorphic to 
the category of opens of this ionad; and it remains only to show the ionad to be 
bounded. But since E is locally presentable, it is in particular a Grothendieck 
topos, so we are done by Proposition 3.6. □ 

We have similarly good behaviour with respect to limits: 



6.3. Theorem. Blon is complete as a 2-category. 



20 



RICHARD GARNER 



Proof (sketch). We begin by showing that Blon is complete as a 1-category. 
First we prove that the forgetful functor U : Blon Set is a fibration; then we 
show that all the fibres of U are complete; and then we show that reindexing 
between those fibres preserves limits. These three conditions together imply that 
Blon, the total category of this fibration, is complete as a 1-category. 

To show that U : Blon Set is a fibration, we must, given a bounded ionad 
(y, J) and a map of sets f: X ^ Y, produce a cartesian lift {f,f*)- {X,I) — > 
(y, J) in Blon. We take / : Set"^ — )■ Set"''' to be the comonad generated by the 
string of adjunctions 

forget 

Set^ ^ Set^ ^ 0(y) , 

n f cofree 

and take {f,f*)- (y,J) to be the map corresponding, under Re- 

mark 4.5, to the natural transformation f~^.J.ri: f~^.J ^ f~^.J.Ilf.f~^ = 
I.f~^. It is easy to check that this map is cartesian; and so C/ is a fibration. 

Secondly, we show that each of the fibres of U is complete. For a given set 
X, the fibre category Ux is the opposite of the category of accessible, carte- 
sian comonads on Set"''", and to show this complete, it suffices to show that 
the category AC(Set"''" , Set'''" ) of accessible, cartesian endofunctors of Set"''" is 
cocomplete. But this category is isomorphic to AC(Set"''", Set)"''" , so it's enough 
to show that AC(Set"''', Set) is cocomplete; which we do by proving it refiec- 
tive in the cocomplete Acc(Set"''" , Set). So given a functor A: Set^ Set 
which preserves K-filtered colimits, we let C denote a skeleton of the full subcat- 
egory of Set"''' on the K-presentable objects; by elementary cardinal arithmetic, 
C has finite limits and the inclusion V: C ^ Set"''' preserves them. The cate- 
gory Cart(C, Set) is reflective in [C, Set]; let B denote the reflection AoV 
into it. Now Lanyi? is clearly accessible, but we claim it is also cartesian: 
whereupon it easily provides the required reflection of A into AC (Set"''', Set). 
To prove the claim, note that, since V is dense, Lany B is the composite of 
B (g) {-): Set^"" Set with [V,-]: Set"'^ Set*^°''. The former is cartesian 
because B is, and the latter because it is a right adjoint; so Lany B is cartesian 
as desired. 

Thirdly, we show that for every map of sets f: X ^ Y, the reindexing func- 
tor U f : Uy — > Ux preserves limits. This is equivalent to showing that C/J'' is 
cocontinuous, for which it's enough to show that 

/"^(-).n/: AC(Set^,Set^) ^ AC(Set^, Set^) 

is cocontinuous; but this is immediate from the fact that it has a right adjoint 
Ilf.[-).f~^. This completes the proof that Blon is complete as a 1-category. 

To show that Blon is complete as a 2-category, it now suffices to show that 
it admits cotensors products with the arrow category 2. If X is the ionad 
generated by a basis M : 'B ^ Set"''", then the cotensor product 2 iti X will be 
the ionad whose set of points Z is the set of triples (x,y, a), where x,y G X 
and a: M(-)(x) =^ M{-){y); observe that Z is the set of morphisms of the 
category VX of Definition 5.7. The topology on this ionad is generated by the 



lONADS 



21 



following basis N : Set^. For an object k: c ^ d of and element 

a: M(-)(x) =^ M{-){y) of Z, the set N{k){a) is obtained as the pullback 



N{k){a) > M{d){x) 



(12) 



M(c)(y) 



A/(fe)(y) 



>M(d)(y) 



With some effort, we may check that N is flat; and with considerable further 
effort, may verify the ionad it induces does indeed possess the universal property 
required of the cotensor 2 (f\ X. The argument is similar to, but more elaborate 
than, the one given in the following Remark in regard of finite products; it is 
closely related to the corresponding topos-theoretic argument, as given in [10, 
Proposition B4.1.2], for example. □ 

6.4. Remark. We may describe the product of two bounded ionads more con- 
cretely, in terms of a basis generated by open rectangles. More precisely, if the 
ionads X and Y are generated by bases M: B — t- Set^ and N : C ^ Set^, then 
their product is the ionad with set of points X x Y and topology generated by 
the basis 

MOiV: B X C ^ Set^''^ 

(M N) (6, c) {x,y) = M{h) {x) x N{c) (y) . 

Flatness of M ^ N follows easily from that of M and N. To show that the 
ionad it generates is a product of X and Y , we must show that, for any pair 
of functions /: Z ^ X, g: Z Y, we have a bijection between squares of the 
form 



(13) 



B X C 

M(SN 



h' 



-^O(Z) 



Set 



Uz 

z 



and pairs of squares of the form 



B 



(14) 



M 



>0(Z) 

Uz 



and 



N 



-^O(Z) 

Uz 



Set 



X 



T^Set^ 



Set 



Y 



T^Set^ 



g 

On the one hand, if given /' and g' as in (14), then we define the corresponding 
h' by h'{b, c) = f'{b) x g'{c); since Uz strictly creates finite limits, we may always 
choose this product in such a way as to make (13) commute. Conversely, if given 
h' as in (13), we define the corresponding /' and g' by f'{b) = f^^^ h'{b, c) and 
g'{c) = /^^^ h'{b,c); again, since Uz strictly creates colimits, we may choose the 
colimits in question so as to render the squares in (14) commutative. 
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6.5. Remark. We may also describe the tensor product of a bounded ionad by a 
small category in terms of bases: given a basis M: B — t- Set"^ for an ionad X, 
easy calculation shows that C ^ X may be generated by the basis 

iV: C°P X B ^ Set"^*^'^^ 

N{c,b){c,x) = C(c',c) X M{b){x) . 

Now by comparing this description with Examples 3.5.1 and Remark 6.4, we 
conclude that for a bounded ionad X, the tensor product C X is equally 
well the product ^(C) x X; in particular, there is a 2-natural isomorphism 
A = (-)0l: Cat — 7> Blon, and so by virtue of the 2-adjunction 

(~) (g) IH BIon(l, -) : Blon Cat 

we deduce, as promised in Remark 5.8, that the Alexandroff embedding A : Cat — )■ 
Blon is left 2-adjoint to the specialisation 2-functor V: Blon — )• Cat. 

7. Conclusions 

In this final section, we make a few comments on the advantages and dis- 
advantages of the notion of ionad as compared with the notion of topos. The 
obvious starting point for such a discussion is a consideration of the analogous 
relationship between the notions of topological space and locale. 

One of the major advantages that locales have over spaces is the ease with 
which their theory may be relativised. Maps of locales X ^ Y may be identi- 
fied with internal locales in the sheaf topos Sh(y), and so properties of, and 
constructions on, locales — so long as these are expressed in the logic common to 
any topos — may without effort be transferred to properties of, and constructions 
on, maps of locales. For instance, as soon as we know how to form the product 
of locales, we also know how to form the fibre product over X: it is simply the 
product of locales internal to Sh(X). The theory of topological spaces does not 
relativise in the same way, since many parts of its development makes essential 
use of classical logic, and so do not internalise well to an arbitrary topos. 

It seems likely that this advantage of locales over spaces propagates up- 
wards to a corresponding advantage of toposes over ionads. Certainly, the the- 
ory of toposes relativises very satisfactorily: for example, bounded geometric 
morphisms into a topos J- correspond with internal sites in that topos; and 
this means that, for example, constructing the pullback of bounded geometric 
morphisms is scarely more problematic than constructing the product of two 
Grothendieck toposes. Yet it seems unlikely that the theory of ionads relativises 
in the same manner: so, for instance, we should not expect our concrete descrip- 
tion of the product of two bounded ionads to yield a corresponding concrete 
description of pullbacks of bounded ionads. This, then, is one reason for prefer- 
ring toposes over ionads. 

A second reason is that many toposes of interest do not have a natural ex- 
pression as an ionad. Most obviously, this could be because the topos we are 
interested in does not have enough points: which mirrors the corresponding fact 
that a non-spatial locale will not admit a natural expression as a topological 
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space. More subtly, it could be that the topos we are interested in has too many 
points: namely, a proper class of them. Such a topos, if spatial, will admit any 
number of different representations as an ionad, but each such representation 
will require the selection of a mere set of separating points: and since maps of 
ionads are required to preserve these selected sets of points, none of the ionads 
representing the topos will be able to capture the full range of geometric mor- 
phisms into it. This means, amongst other things, that the theory of classifying 
toposes has no ionad-theoretic analogue. For instance, there can be no bounded 
ionad Y which "classifies groups" in the sense that ionad morphisms X ^ Y 
correspond with group objects in 0{X). The best we can do is to construct, as 
in Examples 3.5.5, the ionad Y which "classifies A-small groups" — in the sense 
that ionad morphisms X ^Y correspond with group objects G € 0{X) whose 
"stalks are A-small"; in other words, such that {UxG){x) is a set of cardinality 
< A for each x ^ X. Clearly this is nowhere near as useful a notion, which is 
something of a pity: the classifying topos of groups really should be considered 
as "the generalised space of all groups equipped with the Scott topology", and 
the language of ionads would appear ideal for the expression of this idea. It is 
conceivable that this problem could be overcome with a sufficiently clever defi- 
nition of "large ionad" — one endowed with a proper class of points — but whilst 
there are a few obvious candidates for such a notion, none seems to be wholly 
satisfactory. 

These, then, are two quite general grounds for preferring toposes over ionads; 
yet there remain good reasons for having the notion of ionad available to us. 
The first is that some particular applications of topos theory may be more per- 
spicuously expressed in the language of ionads than of toposes: two examples 
that come to mind are the sheaf-theoretic semantics for first-order modal logic 
given in [1], and the generalised Stone duality of [5]. The second reason is peda- 
gogical. Many aspects of topos theory are abstractions of corresponding aspects 
of general topology, but the abstraction is twice removed: first one must pass 
from spaces to locales, and then from locales to toposes. At the first step, one 
loses the points, which to many, is already to enter a quite unfamiliar world, and 
the second step can only compound this unfamiliarity. With the notion of ionad 
available, one may arrive at these same abstractions by a different route, passing 
first from spaces to ionads, and then from ionads to toposes. The advantage of 
doing so is that one retains the tangibility afforded by the presence of points 
for as long as possible. It seems to me that it is in this pedagogical aspect that 
ionads are likely to make their most useful contribution. 
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